f(f(x, y, z), u, f(x, y, v)) → f(x, y, f(z, u, v))
f(x, y, y) → y
f(x, y, g(y)) → x
f(x, x, y) → x
f(g(x), x, y) → y
↳ QTRS
↳ DependencyPairsProof
f(f(x, y, z), u, f(x, y, v)) → f(x, y, f(z, u, v))
f(x, y, y) → y
f(x, y, g(y)) → x
f(x, x, y) → x
f(g(x), x, y) → y
F(f(x, y, z), u, f(x, y, v)) → F(z, u, v)
F(f(x, y, z), u, f(x, y, v)) → F(x, y, f(z, u, v))
f(f(x, y, z), u, f(x, y, v)) → f(x, y, f(z, u, v))
f(x, y, y) → y
f(x, y, g(y)) → x
f(x, x, y) → x
f(g(x), x, y) → y
↳ QTRS
↳ DependencyPairsProof
↳ QDP
↳ QDPOrderProof
F(f(x, y, z), u, f(x, y, v)) → F(z, u, v)
F(f(x, y, z), u, f(x, y, v)) → F(x, y, f(z, u, v))
f(f(x, y, z), u, f(x, y, v)) → f(x, y, f(z, u, v))
f(x, y, y) → y
f(x, y, g(y)) → x
f(x, x, y) → x
f(g(x), x, y) → y
The following pairs can be oriented strictly and are deleted.
The remaining pairs can at least be oriented weakly.
F(f(x, y, z), u, f(x, y, v)) → F(z, u, v)
F(f(x, y, z), u, f(x, y, v)) → F(x, y, f(z, u, v))
The value of delta used in the strict ordering is 1/2.
POL(f(x1, x2, x3)) = 2 + (2)x_1 + (4)x_3
POL(g(x1)) = 0
POL(F(x1, x2, x3)) = (1/4)x_1
↳ QTRS
↳ DependencyPairsProof
↳ QDP
↳ QDPOrderProof
↳ QDP
↳ PisEmptyProof
f(f(x, y, z), u, f(x, y, v)) → f(x, y, f(z, u, v))
f(x, y, y) → y
f(x, y, g(y)) → x
f(x, x, y) → x
f(g(x), x, y) → y